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DETAILED ACTION 

1 . Claims 1-2, 5, 7 are rejected under 35 U.S.C. 102(b) as being anticipated by Partovi et ai. 
U.S. Patent 5,353,424, as cited in prior office jaction, which was mailed on 2/8/07. 

2. Claims, 13-16 are rejected under 35 U.S.C. 103(a) as being unpatentable over Partovi et 
al. in view of "Fail-Soft Circuit Design in a Cache Memory Control LSI" by Ooi et al, as cited in 
prior office action, which was mailed on 2/8/07. 

3. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Partovi as applied 
to claim 1 above, and fiirther in view of Middleton et al. U.S. Patent 6,366,978, as cited in prior 
office action, which was mailed on 2/8/07. 

4. Claims 6, 17 are objected to as being dependent upon a rejected base claim, but would be 
allowable if rewritten in independent form including all of the limitations of the base claim and 
any intervening claims, as cited in prior office action, which was mailed on 2/8/07. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 
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(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent 

6. Claims 1-2, 5, 7 are rejected under 35 U.S.C. 102(b) as being anticipated by Partovi et al. 
U.S. Patent 5,353,424., 

As per claim 1, Partovi teaches a processor comprising: a cache having a plurality of hit 
lines (column 2, lines 59-63) and a selector to provide a data during a clock cycle from a 
plurality of memory locations associated with the plurality of hit lines in the cache (column 4, 
lines 20-23; column 6, lines 19-42); a multi-hit detection circuit coupled to the hit lines to detect 
multiple hits in the cache during the clock cycle based on hit signals on the hit lines, the multi-hit 
detection circuit comprising a NAND gate with transistor pairs (column 1 1 , lines 23-24); and an 
error flag generated by an inverter output in the multi-hit detection circuit during the clock cycle 
to indicate that the data provided during the clock cycle is invalid if multiple cache hits are 
detected, the error flag to indicate that the data provided during the clock cycle is valid if a single 
hit is detected (column 12, lines 15-22, wherein an error is occurred based upon redundant hits 
and this causes the device to produce a miss and no data is transferred and the gates are disabled; 
the inverter is used before the input of the NAND gate, but is indirectly used in the determination 
of the hits, and, therefore, is utilized in the generation of the error flag output; column 3, lines 6- 
8; wherein these same outputs can signal a valid hit). 

As per claim 2, Partovi teaches the processor of claim 1, wherein the cache includes a 
plurality of comparators coupled to the hit lines to generate the hit signals based on comparisons 
between cache tags and a lookup tag (colunm 23-33). 

As per claim 5, Partovi teaches the processor of claim 1, wherein the detection circuit 
includes a NAND gate having pull-down transistor pairs coupled to the hit lines to pull. an output 
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node of the NAND gate low if two different hit signals indicate a hit (column 1 1, lines 23-40; 
colunm 12, lines 15-23, wherein the inverters are utilized in the determination of the of the 
redundant hits causing a false hit and thus producing a created error condition that results in the 
output of the NAND being a miss/low signal). 

As per claim 7, Partovi teaches the processor of claim 5, wherein the cache is a multi-way 
set associative cache (column 1, lines 19-24). 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

8. Claims, 13-16 are rejected under 35 U.S.C. 103(a) as being unpatentable over Partovi et 
al. in view of "Fail-Soft Circuit Design in a Cache Memory Control LSI" by Ooi et al. 

As per claim 13, Partovi teaches a method of detecting multi-hit errors in a cache the 
method comprising: comparing a plurality of cache tags stored in each of a plurality of ways to a 
lookup tag to generate a plurality of hit signals during a clock cycle; selecting selected data from 
a plurality of memory locations, at least in part, on the plurality of hit signals during the clock 
cycle (column 4, lines 20-23; column 6, lines 19-42); comparing pairs of the plurality of hit 
signals during the clock cycle using a NAND gate with transistor pairs to determine if any two 
hit signals both indicate a multiple cache hit (column 1 1, lines 23-40); generating an error flag 
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using an inverter output during a the clock cycle to indicate the invalidity of the selected data if 
the multiple hit is detected (colunm 12, 15-22, wherein an error is occurred based upon 
redundant hits and this causes the device to produce a miss and no data is transferred and the 
gates are disabled; the inverter is used before the input of the NAND gate, but is indirectly used 
in the determination of the hits, and, therefore, is utilized in the generation of the error flag 
output); and generating the error flag to indicate the validity of the selected data if the multiple 
cache hit is not detected (column 3, lines 6-8). Partovi does not explicitly teach wherein an 
indexed set. Ooi does teach an indexed set (section 3, ^ 2). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine the address index set of 
Ooi to the cache system of Partovi. One of ordinary skill in the art would have been motivated to 
combine the address index set of Ooi to the cache system of Partovi because Ooi teaches the 
suppression of false hit signals in a muli-hit cache system (section 3, 1); an explcit desire of 
Partovi (column 12, lines 16-26). 

As per claim 14, Partovi teaches the method of claim 13, wherein comparing the plurality 
of cache tags includes comparing four cache tags of a four- way set associative cache to the 
lookup tag to generate four hit signals (column 1, lines 29-31, column 3, lines 31-35, wherein 
Partovi teaches his system to be on a 40way system and, therefore, would have 4 hits therein to 
utilize the multt-hit detection process). 

As per claim 15, Partovi teaches the method of claim 14, wherein generating the error 
flag includes providing all pairings of the plurality of hit signals to gates of series-coupled pull- 
down transistor pairs of a NAND gate (colunm 12, lines 15-21). 
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As per claim 16, Partovi teaches the method of claim 13, wherein generating the error 
flag includes providing pairings of the plurality of hit signals to gates of series-coupled pull- 
down transistor pairs of a NAND gate.(column 12, lines 15-21). 

9. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Partovi as applied 
to claim 1 above, and further in view of Middleton et al. U.S. Patent 6,366,978. 

As per claim 3, Partovi teaches he processor of claim 2. Partovi does not teach wherein 
the selector includes a multiplexer coupled to the hit lines to select data based on the hit signals. 
Middleton does teach wherein the selector includes a multiplexer coupled to the hit lines to select 
data based on the hit signals (column 5, lines 41-48). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine the multiplexer of 
Middleton to the logic of Partovi. One of ordinary skill in the art would have been motivated to 
combine the multiplexer of Middleton to the logic of Partovi because Middleton teaches his 
multiplexer as a means in which to input multiple lines of a cache memory; an explicit desire of 
Partovi (figure 4, column 2, lines 63-64, wherein muhiple inputs are used for comparing).. 

Allowable Subject Matter 

10. Claims 6, 17 are objected to as being dependent upon a rejected base claim, but would be 
allowable if rewritten in independent form including all of the limitations of the base claim and 
any intervening claims; wherein the inverters are coupled to the output nodes of the NAND gate. 
There is no motivation for Partovi to switch the inverters at his inputs of his NAND gate to the 
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output of his NAND gate as this would not give him the desired delay time and not give him the 
proper results. 



Response to Arguments 

1 1 . Applicant's arguments filed 5/7/07 have been fully considered but they are not 
persuasive. 

With respect to claims 1 and 13, the applicant has amended the claims to include and has 
argued that Partovi does not teach the limitation of generating the error flag to indicate the data 
to be valid if a single hit is detected. The examiner respectfully disagrees. Partovi teaches that a 
miss condition is signaled when a multiple hit is detected (column 12, lines 18-21); that is, if 
both banks trigger outputs that indicate a hit, then a miss signal is accomplished. The examiner 
interprets this miss signal fromm the two positive hits in both banks as an indication that the data 
is not valid since two hits were detected. Likewise, if only one output from both banks indicates 
a hit, then the signal indicates a valid response and the data is valid (column 3, lines 4-8 teaches 
all the possible outputs among hits in a bank). Using the applicant's specification of page 1 1 , the 
error flag indicates invalid data if the signal is high and the data as valid if the signal is low. The 
examiner correlates this to the table in Partovi in column 12, wherein if both banks indicate a hit, 
then the signals are high and the valid is not valid; likewise, if one signal is low and one is high, 
then that indicates a low signal and the data is valid; that is, if a hit is indicated, but not multiple 
hits are indicated, then the data is valid according to the output signal. 

In light of the above arguments, and past arguments, all applicable rejected claims stand. 
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Conclusion 

12. TfflS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR LI 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS fi"om the mailing 
date of this final action. 

Any inquiry conceming this communication or earlier commxmications from the 
examiner should be directed to Christopher S. McCarthy whose telephone number is (571)272- 
365 1 . The examiner can normally be reached on M-F, 9 - 5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Robert Beausoliel can be reached on (571)272-3645. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for impublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN U^A OR CANADA) or 571-272-1000. 




Christopher S. McCarthy 

Examiner 

Art Unit 21 13 



